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摘要 : 快速 的 非 支配 排序 遗传 算法 (NSGA-I) 可 以 使 每 次 进化 过 程 中 得 到 的 个 
体 分 布 均匀 ， 有 具有 较 好 的 收敛 性 和 重 棒 性 。 本 文 分 析 了 当前 遗传 算法 (GA) 的 缺陷 ， 
将 NSGA-I 应 用 到 配 电网 的 故障 恢复 重 构 中 ， 并 提出 通过 一 种 Pareto 寻 优 路 径 (POP) 
控制 选择 操作 的 方法 ， 一 方面 可 以 扩大 搜索 面积 、 避 免 陷 入 局 部 最 优 5 另 一 方面 可 以 
适时 地 停止 进化 、 减 少 多 余 的 计算 。 另 外 ， 本 文 根 据 模 糊 集 理论 确定 故障 恢复 重 构 的 
最 终 解 决 方案 ， 使 NSGA-I 算法 适用 于 恢复 重 构 问 题 。 算 例 结 果 表 明 ，POP NSGA-I 
算法 与 GA、NSGA-I 算 法 相 比 具有 更 强 的 寻 优 能 力 ， 是 一 种 解决 配 电网 故障 恢复 重 构 
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Abstract: Fast non-dominated sorting genetic algorithm (NSGA-II) can obtain 
uniformly distributed individualities in the every evolutionary process and has more 
convergence and more excellent robustness. In this paper, the defects of the current 
genetic algorithm (GA) are analyzed, then NSGA-I is applied to service restoration 
reconfiguration in distribution systems, and a method of controlling the selecting operation 
by the Pareto optimizing path (POP) is provided. On one hand this method can expand the 
region of searching and avoid to get into local optimum, on the other it can stop evolving 
duly and reduce the unnecessary calculation. In addition, the final service restoration 
reconfiguration method is confirmed based on the fuzzy set theory. The Simulation results 
Show that POP NSGA-I have more ability of optimizing than GA and NSGA-I. It should 
be a new method for service restoration reconfiguration in distribution systems. 
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1 引言 


配 电 网 故障 恢复 重 构 的 目的 是 在 故障 定位 和 故 
障 隔 离 以 后 ， 通 过 改变 开关 的 开 合 状态 ， 在 请 足 电 
气 约束 条 件 的 前 提 下 ， 将 非 故 障 失 电 区 域 负荷 转 供 
到 其 他 正常 运行 的 支 路 上 以 恢复 对 非 故 障 失 电 区 域 
负荷 的 供电 ， 从 而 提高 系统 的 自 傅 能力 和 供电 可 靠 
性 U2 

当前 ， 随 着 分 布 式 能 源 的 接 入 和 用 户 供电 可 靠 
性 要 求 的 提高 ， 配 电网 的 运行 方式 更 加 多 变 ， 网 络 
的 复杂 度 不 断 增 大 ， 影 响 因 素 不 断 增 多 ， 使 系统 内 
发 生 故 障 的 可 能 性 以 及 故障 所 影响 的 区 域 相 应 增 大 ， 
直接 影响 到 用 户 的 供电 安全 和 满意 度 ， 同 时 也 损害 
了 供电 企业 的 经 济 利 益 。 为 减少 用 户 和 供电 企业 的 
损失 ， 故 障 恢复 重 构 作为 智能 电网 的 重要 功能 成 为 
关注 的 热点 之 一 。 故 障 恢 复 重 构 一 方面 需 采 用 最 少 
的 开关 操作 次 数 和 线路 损耗 来 恢复 最 多 非 故 障 失 电 
负 符 ， 另 一 方面 ， 还 需 满 足 网 络 拓扑 结构 、 线 路 裕 
量 等 电气 约束 。 因 此 ， 配 电网 的 故障 恢复 重 构 是 一 
种 高 度 非 线 性 化 、 多 目标 、 多 约束 的 优化 问题 1。 

目前 求解 此 类 问题 的 方法 主要 有 启发 式 搜索 
算法 "和 智能 算法 '"“"。 启 发 式 搜索 算法 以 禁 
忌 搜 索 算 法 (Tabu Search，TS) "效果 较 好 ， 但 
是 为 了 降低 计算 量 ， 禁 总 长 度 和 禁忌 表 的 集合 不 
宜 太 大 ， 而 禁 骂 长 度 太 小 容易 循环 搜索 ， 禁 蕊 
太 小 容易 陷入 局 部 最 优 解 。 智 能 算法 中 以 遗传 算 
法 (Genetic Algorithm，GA) 0 应 用 较 多 。 然 
而 ， 尽 管 近 几 年 国内 外 众多 学 者 对 遗传 算法 进行 了 
大 量 的 改进 ， 产 生 了 克隆 遗传 算法 〈Clone Genetic 
Algorithm，CGA) 5、 免疫 遗传 算法 (Immune 
Genetic Algorithm，IGA)、 模 拟 退 火 遗传 算法 等 混 
合算 法 ， 并 取得 了 较 好 的 效果 ， 但 是 这 些 算法 仍然 
是 通过 设置 权重 因子 (Weigh Factor，WF) 将 多 目 
标 问 题 转 化 为 单 目 标 问题 ， 寻 优 结果 受 WF 的 影响 
较 大 ， 寻 优 能 力 不 稳定 。 

快速 的 非 支配 排序 遗传 算法 (Fast Non-dominated 
Sorting Genetic Algorithm，NSGA-IT) ”小 的 思想 是 
协调 各 目标 函数 之 间 的 关系 ， 对 种 群 进行 快速 分 组 ， 
使 个 体 均 勺 分布 在 目标 空间 中 ， 再 通过 选择 、 交 又 、 
变异 等 操作 找 出 使 各 目标 函数 均 达 到 最 优 的 解 集 。 
该 算法 通过 非 支配 排序 组 别 和 拥挤 距离 体现 个 体 之 
间 的 优 劣 性 ， 能 够 较 好 地 避免 权重 设置 对 寻 优 结果 
带 来 的 影响 。 本 文 将 NSGA-I 应 用 于 配 电网 的 故 
障 恢复 重 构 ， 并 对 选择 操作 进行 了 改进 ， 提 出 一 种 
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Pareto 寻 优 路 径 (Pareto Optimizing Path，POP ) ， 
一 方面 有 效 地 加 快 了 收敛 速度 ， 扩 大 了 搜索 面积 ， 
避免 了 陷入 局 部 最 优 ， 男 一 方面 ， 可 以 准确 地 判断 
进化 进度 ， 进 而 适时 地 停止 进化 。 最 后 通过 算 例 表 
明了 这 种 方法 的 可 行 性 与 良好 的 寻 优 效果 ， 为 解决 
配 电网 故障 恢复 重 构 问 题 提 供 了 一 种 新 的 思路 。 
2 配 电 网 故障 恢复 重 构 的 数学 模型 

恢复 重 构 需要 考虑 的 因素 包括 恢复 供电 量 、 开 
关 操 作 、 线 路 损耗 停电 时 间 、 电 压 分 布 等 目标 函 
数 和 线路 容量 、 网 络 拓扑 ， 支 路 电流 和 苘 点 电压 等 
约束 条 件 。 为 方便 描述 ， 本 文 主要 苍 虑 部 分 目标 和 
约束 条 件 。 
2.1 目标 函数 

(1) 尽量 恢复 更 多 非 故障 失 电 负荷 的 供电 ， 即 


max fi) = HDS 

max /0) = 05, 
(2) 尽量 减少 开关 操作 次 数 ， 即 
max AC)= DIK -S| (2) 


(3) 尽量 减少 线路 损耗 ， 即 


Pp?+0" 


fle 0 (3) 
式 中 ; x 为 当前 网 络 的 状态 ， 与 参与 重 构 的 所 有 支 


路 闭合 有 关 ; 5; 为 第 i 个 支 路 的 闭合 情况 ,，“0” 为 
打开 ,“1” 为 闭合 ; P; 和 0; 为 与 第 i 个 支 路 相连 节 
点 的 额定 有 功 功率 和 无 功 功率 ; K, 为 第 i 个 支 路 最 
初 的 闭合 状态 ;已 、207 和 Ui 分 别 为 支 路 i 上 的 有 
功 功 率 、 无 功 功 率 以 及 末端 的 节点 电压 ; x, 为 支 路 i 
的 电阻 ;，7 为 参与 重 构 的 所 有 支 路 总 数 。 

2.2 约束 条 件 

(1) 线路 容量 约束 ， 即 


. 了 
P< Pa i=1,2,…,n 


4 


i=1,2,…,n 
(2) 配 电网 辐射 网 络 运行 约束 ， 即 无 “回路 ”。 
(3) 节点 电压 约束 ， 即 

Crmin <U, SU imax i=1,2,……,m (5) 
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式 中 ，P .和 Os 为 支 路 i 允许 流 过 的 最 大 有 功 功 
率 、 无 功 功率 ;U,、Uiwax 和 Un 为 方 点 i 的 电压 及 
电压 上 下 限 ; m 为 节点 总 数 。 


3 ”NSGA-II 在 恢复 重 构 中 的 应 用 


3.1 快速 的 非 支配 排序 遗传 算法 

与 传统 GA 相 比 ，NSGA-I 算法 同样 需要 通过 
选择 、 交 又 、 变 异 等 操作 产生 新 一 代 个 体 ， 不 同 的 
是 两 类 算法 处 理 多 目标 问题 的 方式 ，GA 算法 使 用 
权重 因子 将 多 目标 转化 为 单 目 标 进而 得 到 适应 度 函 
数值 ， 并 以 此 体现 个 体 的 优 劣 性 ， 而 NSGA-II 算法 
通过 非 支配 排序 分 类 程序 ， 将 多 目标 简化 至 一 个 适 
应 度 函 数 ， 并 且 定 义 了 拥挤 距离 估计 某 个 体 周围 的 
解密 度 ， 判 断 个 体 的 差异 ， 从 而 避免 了 权重 对 寻 优 
结果 产生 的 影响 。 

NSGA-I 需要 对 非 支配 排序 、 拥 挤 距 离 进 行 计 
算 ， 其 具体 实现 原理 和 方法 在 文献 [20] 中 有 所 介 
绍 ， 本 文 不 再 更 述 。 

3.2 基于 NSGA-I 的 故障 恢复 重 构 的 算法 流程 

NSGA-I 算 法 已 经 在 一 些 实际 工程 中 得 到 了 广 
泛 的 应 用 。 文 献 [21-23] 分 别提 出 将 NSGA-I 算 法 
应 用 于 含 分 布 式 电源 的 配 网 重 构 、 无 功 优化 和 电网 
规划 等 问题 。 本 文 尝试 将 NSGA-I 算法 应 用 于 配 电 
网 的 故障 恢复 重 构 ， 其 具体 实现 步骤 如 下 : 

(1) 编码 。 本 文采 取 二 进 制 方式 ， 将 参与 重 构 
的 所 有 开关 进行 编号 ,“0” 和 “1” 分 别 代表 开关 当 
前 状态 为 “打开 ”和 “闭合 ”。 

(2) 产生 随机 初始 种 群 。 随 机 产生 一 个 大 小 为 
NN 的 初始 种 群 P,。 

(3) 目标 函数 值 计算 。 通 过 潮流 计算 获得 每 个 
染色 体 的 目标 函数 值 。 

(4) 非 支配 排序 和 虚拟 适应 度 计 算 。 

(5) 选择 运算 。 选 择 操 作 采 用 精英 策略 ， 即 
保留 父 代 中 的 优良 个 体 直接 进入 子 代 ， 它 是 遗传 算 
法 以 概率 1 收敛 的 必要 条 件 ， 目 的 是 使 进化 朝 着 
Pareto 最 优 解 的 方向 进行 ， 并 且 避 免 染 色 体 在 局 部 
拥挤 。 因 此 ， 选 择 算 子 要 保证 种 群 中 优良 的 个 体 以 
最 大 的 概率 生存 ， 从 而 提高 全 局 最 优 和 计算 效率 。 

(6) 交叉 和 变异 。 交 叉 可 以 保留 父 代 染色 体 中 
优良 的 基因 ， 变 异 可 以 避免 种 群 个 体 的 性 状 过 于 单 
一 ， 两 者 相互 配合 可 使 遗传 算法 具有 良好 的 搜索 能 
力 。 正 态 变异 算 子 是 基于 正 态 分 布 的 变异 操作 。 

(7) 判断 终止 条 件 。 判 断 是 否 达 到 预 设 的 最 
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大 和 迭代 次 数 或 者 寻找 到 最 优 方案 ， 如 果 是 终止 选 
代 ， 则 输出 计算 结果 ， 否 则 ， 应 返回 步 又 (3) 继 
续 迭 代 。 


4 ”基于 Pareto 寻 优 路 径 的 NSGA-II 


4.1 Pareto 寻 优 路 径 

Pareto 寻 优 路 径 (POP) 主要 包含 两 方面 信息 : 
Pareto 寻 优 方向 (Pareto Optimizing Tend，7) 和 
Pareto 最 优 解 集 下 中 染色 体 的 数目 (Chromosome 
Number, C”*”), 

(1) Pareto 寻 优 方向 (7)。 当 进化 过 程 进 行 到 
第 n 次 时 ， 由 精英 策略 可 以 得 到 Pareto 最 优 解 集 
Fl， 它 体现 了 当前 进化 的 最 高 水 平 。 那 么 ， 定 义 第 
n+1 次 Pareto 寻 优 方向 值 也 为 


L, +1, Cn rs Cs 于 = ],2,: Va 1,2; ,NN, 
也 ? Co 至 CC Vi 三 12， “ “Nin ， J = 1,2,: . Ns 


n+l 


(6) 
式 中 ，C64w 为 进化 到 第 n+1 次 时 中 第 i 个 染 
色 体 ; C, 为 进化 到 第 n 次 时 下 中 第 j 个 染色 体 ，; 
Cu > Cw 为 染色 体 Cv 被 Cov; 所 支配 ， 7 为 第 n 
次 寻 优 方向 值 ，n = 1 时 ，7, = 0。 通过 对 比 连续 两 次 
进化 中 Pareto 最 优 解 集 Ff 的 变化 情况 ， 得 到 Pareto 
寻 优 方向 7。7 可 以 如 实地 反映 进化 的 方向 ， 跟 踪 
进化 的 轨迹 。 

(2) 中 染色 体 的 数目 (CW)。 由 于 NSGA-II 
算法 所 得 到 最 优 解 的 个 数 未知 ，C”” 的 变化 同样 可 
以 反映 进化 情况 。 

由 式 (6) 和 C" 的 变化 可 以 导出 POP 的 计算 
式 为 


POP, Ta = 下 门 Ca =C 


POP, = 
POP, +1 其 他 


(7) 
其 中 ，C*” 为 进化 到 第 n 次 时 中 染色 体 的 数目 。 
T 和 C”*” 相互 配合 可 以 体现 F 中 染色 体 的 变 
化 。 当 殊 中 仅 增 加 了 目标 值 相 同 的 染色 体 而 了 不 
变 ， 或 者 C"”“ 不 变 而 书 中 的 染色 体 已 经 被 更 优 的 
个 体 所 取代 ， 只 要 父 代 fF 有 更 新 动作 ，POP 就 能 如 
实 反映 出 来 ， 即 在 进化 中 ， 只 要 子 代 种 群 找到 更 优 
的 或 者 与 父 代 最 优 个 体 目标 值 相 同 但 基因 不 同 的 新 
个 体 ，POP 均 能 体现 。 
4.2 虚拟 适应 度 
虚拟 适应 度 是 目标 空间 中 的 每 一 点 (个体 ) 
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与 同 层 相 邻 两 点 之 间 的 局 部 拥挤 距离 。 以 F(x) = 
(有 69, (7)，…, A(X)) 为 例 ， 令 k=2， 则 图 1 目标 空 
间 中 第 i 点 的 拥挤 距离 等 于 该 点 在 同一 组 别 中 相 邻 
的 点 i-1 和 i+1 在 目标 1 轴 和 目标 2 轴 的 距离 之 
和 ， 即 为 点 i-1 和 点 i+1 组 成 的 矩形 周 长 的 1/2。 


ss 同一 组 别 


目标 1 
© 


和 


目标 2 
1 局 部 拥挤 距离 示例 图 


Fig.l Crowding distance in local space 


4.3 POP 选择 算 子 
根据 Pareto 寻 优 路 径 ， 选 择 规模 8 的 大 小 定 
N 了 < 有 


5, = (8) 


N+ (B- Bon) Brin < BS Boar 


式 中 , N 为 初始 种 群 大 小 ; B、Bwss、Bwmis 分 别 为 
POP 连续 不 发 生变 化 的 次 数 及 上 下 限 。 

由 式 (8) 可 知 ， 当 连续 Bi 进化 没有 进展 时 ， 
则 选择 规模 8 将 随 着 B 的 增 大 不 断 递增 ,搜索 面积 
和 搜索 能 力 不 断 提高 。 当 B= Bs 时， 进化 依然 没 
有 进展 ， 则 程序 停止 ， 当 前 Fi 为 最 优 解 集 。 

投入 POP 选择 算 子 使 算法 增加 的 计算 量 AM 为 


N N 
二 二 | Binax — Birin 
E ( 六 ) 
2 
N 
= (Bro ~ Bun ) +1](Bno ~ Boin) (9) 


AM = 


由 式 (9) 可 知 ， 在 寻 优 没有 进展 的 情况 下 ， 
适当 地 增加 选择 规模 的 大 小 ， 可 增加 全 局 和 局 部 搜 
索 面 积 ， 进 而 减少 局 部 收敛 的 可 能 性 ， 避 免 出 现 
早熟 的 现象 ， 同时， 计算 最 大 增加 量 相 当 于 多 进化 
(Bax 一 Bwin+ 1)(Bwox 一 Bwin)/4 次 。 因 此 ， 只 要 合理 地 
控制 Bus、Buin，POP 选择 算 子 并 不 会 增加 计算 
负担 。 
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4.4 相似 度 交 叉 算 子 


相似 度 交 叉 算 子 (Semblance Crosser，SC) 需 
要 对 比 两 个 父 代 染色 体 之 间 的 基因 相差 值 sc。 当 Sc= 
0 或 者 Sc=1 时 ,采用 SBX 随机 产生 的 子 代 染色 体 
总 与 父 代 相同 ， 这 样 不 利于 种 群 的 进化 ， 相 似 度 交 
又 算 子 采取 基因 重组 策略 ， 即 父 代 染色 体 的 所 有 基 
因 随 机 进行 排列 组 合 产 生子 代 ; 当 Sc > 1 时 ， 见 表 
1， 若 随机 交叉 点 在 1 一 4、8 一 9 的 位 置 ， 则 交换 
交叉 点 两 侧 的 基因 产生 的 子 代 同样 与 父 代 相同 。 
此 ， 相 似 度 交叉 算 子 随机 选取 基因 5S5、6、7 作为 交 
又 点 。 


表 1 相似 度 交 叉 算 子 示意 图 


Tab.l Chart of semblance crosser 


基因 编号 1 2 3 4 5 6 7 8 09 


父 代 1 1 0 0 1 1 0 1 0 1 
父 代 2 1 0 0 0 1 1 0 0 1 


相似 度 交 叉 算 子 可 提高 种 群 的 进化 效率 ， 避 免 
无 效 进化 ， 进 而 加 快 收敛 速度 。 
4.5 确定 最 优 方 案 

在 实际 应 用 中 ， 恢 复 重 构 问题 最 终 需 要 的 方案 
只 有 一 个 ， 因 此 决策 者 需要 根据 实际 情况 在 FF 中 确 
定 最 优 解 。 本 文采 取 模 糊 集 理论 确定 最 优 方案 |。 
| 中 个 体 的 满意 度 可 表示 为 


Nobj 
h=1- 1 ffir = (10) 
No i=] fins — fimin 


式 中 ，iE{1,2,…,Now}，Nowj 为 目标 函数 的 个 数 ; 大 
为 目标 函数 ;fiwax 和 fiwin 为 局 中 第 i 个 目标 函数 的 
最 大 值 和 最 小 值 。 

最 后 将 具有 最 大 有 值 的 个 体 作为 最 优 方案 。 
4.6 基于 POP NSGA-II 的 恢复 重 构 流 程 图 

由 NSGA-I 算 法 流程 和 Pareto 寻 优 路 径 的 提 
出 ， 可 得 到 基于 POP NSGA-I 算法 的 配 电 网 故障 恢 
复 重 构 的 流程 图 如 图 2 所 示 。 


5 ” 算 例 验证 和 分 析 


本 算 例 是 PG&E 69 节点 单 电源 的 配 网 系统 ， 其 
原始 网 络 结构 如 图 3 所 示 。 

图 3 中 实 线 3 ~ 22 为 运行 支 路 ， 虚 线 1、2、 
23、24 为 联络 支 路 。 初 始 状 态 时 ， 运 行 支 路 全 部 闭 
合 ， 联 络 支 路 全 部 打开 ， 网 络 参数 见 文献 [25]。 假 
设 节点 10-11 发 生 故 障 ， 故 障 切除 后 ， 故 障 点 下 游 
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区 域 的 节点 11 ~ 27、56 ~ 59 都 会 失去 供电 。 为 


验证 算法 ， 以 恢复 最 大 供电 负荷 有 功 功率 万、 无 功 


1 
读 取 数 据 ， 包 括 
输入 的 参数 


功率 和 最 小 开关 操作 次 数 记 为 目标 函数 ， 以 重 构 


Er 
获得 各 目标 函数 值 


后 保持 辐射 状 网 络 、 满 足 联络 支 路 容量 为 约束 条 件 ， 


随机 产生 初始 种 群 P。 


分 别 采 用 禁忌 克 隆 遗 传 算法 (Tabu Search Clonal 


根据 目标 函数 值 对 进行 Genetic Algorithm,，TSCGA)、 传 统 NSGA-II 算 法 
对 当前 种 群 进行 潮流 计 “快速 非 支配 排序 ee 
算 ， 获 得 各 目标 函数 值 i ”和 本 文 算法 对 算 例 进行 配 电网 故障 恢复 重 构 的 仿真 
| . Y 计算 。 各 算法 的 运行 参数 设置 如 下 : 初始 种 群 规模 
时 | Ll 个 染 | 、 三 » 、 Se 、 
a ' 策 ”为 100， 最 大 远 代 次 数 为 200， 交 又 概率 为 0.9， 变 
| 1，POP 选择 算 子 投入 时 Pareto 寻 优 路 


了 


5 代 | 
虚拟 适应 度 计算 加 根据 书 的 变化 确定 


1 Pareto 寻 优 路 径 POP 


续 不 变 最 小 次 数 Bum=5， 最 大 次 数 即 停止 条 
ee 联络 支 路 1、2、24 可 提供 的 最 大 有 


选择 运算 : POP 选择 


SC 交叉 ， 正 态 变异 


由 
得 到 子 种 群 0， 


二 2 ;A 31 32 > 35 


停止 条 件 ? 


功 功 率 分 别 为 330、300、250KkW ， 无 功 功率 分 别 为 
250、200、150kvar。 由 于 算法 均 采用 了 随机 操作 ， 
为 真实 体现 算法 的 寻 优 效果 ， 每 种 算法 连续 运行 
100 次 ， 所 得 结果 为 平均 值 。 另 外 ， 为 分 析 权 重 对 
GA 算法 的 影响 ,在 TSCGA 算法 中 将 考虑 所 有 步 长 
为 0.1 的 权重 系数 丈 组 合 ， 因 篇 幅 所 限 ， 只 给 出 几 
种 寻 优 结果 ， 见 表 2。 


Y 
了 
确定 最 优 方案 
2 算法 流程 图 


Fig.2 Flow chart of calculation 


®@—® ® 

28e 66 67 68 69 7071 89 90 91 
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29e 二 

41 4 “ee WE 三 :二 = SEE 
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人 © 
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和 
本 重 @ ® S 声 ® 


3 ”PG&E 69 节点 配 网 系统 
Fig.3 PG&E 69 bus System 


表 2 中 稳定 性 为 100 次 计算 结果 中 相同 最 表 2 TSCGA 算法 的 计算 结果 
优 解 个 数 所 占 的 比例 。 从 表 2 可 以 看 出 ， 由 于 Tab.2 The computing result of TSCGA 
TSCGA 算法 的 寻 优 结果 偏重 于 灰分 配 较 高 的 目标 权重 分 配 。 0.8/0.1/0.1 0.7/0.2/0.1 0.6/0.2/0.20 ”0.5/0.2103 
值 ， 使 灰分 配 较 低 的 目标 值 对 遗传 操作 的 影响 极 flkW 681.4939 668.3876 630.8342 586.7412 
小 ， 所 以 不 能 保证 所 有 目标 值 都 达到 最 优 ， 同 时 ， fi/kvar 431.2344 422.5874 411.6853 388.2864 
稳定 性 受 灰 的 影响 较 大 ， 即 每 次 寻 优 结果 存在 较 有 次 6.57 9.33 8.75 8.15 
高 的 差异 。 时 间 及 6.587 8 6.674 8 6.536 6 6.6727 

三 种 算法 的 计算 结果 见 表 3。 表 3 中 ,POP 稳定 性 5 81 上 号 65 
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NSGA-II 与 NSGA-II 算法 相 比 ，POP NSGA-I 算 法 
增 大 了 局 的 规模 ， 为 操作 者 提供 了 更 多 的 选择 ， 另 
一 方面 ， POP NSGA-I 算法 通过 提高 进化 效率 ， 减 
小 了 迭代 次 数 、 缩 短 了 进化 时 间 、 提 高 了 寻 优 结果 
的 稳定 性 和 质量 。 


表 3 三 种 算法 的 计算 结果 


Tab.3 The computing results of three algorithms 


算法 NSGA-I “POPNSGA-I TSCGA (0.8/0.1/0.1) 
fi /kW 695.8 701.5 681.493 9 
fs/kvar 460.1 469.6 431.234 4 
/次 6.994 6.369 9.576 
时 间 /s 6.753 4 6.286 4 6.287 8 
迭代 次 数 68.668 59.482 78.659 
五 中 个 体 数 8.159 11.615 - 
稳定 性 (%) 91 99 81 


图 4 为 采用 相同 初始 种 群 和 随机 操作 时 ，POP 
NSGA-I 算法 和 NSGA-I 算法 单 次 计算 的 Pareto 寻 
优 路 径 。 在 进化 初期 ， 由 于 本 文 算法 采用 相似 度 交 
又 算 子 ， 所 以 其 进化 不 断 向 Pareto 最 优 解 方向 进 
行 ， 进 化 效率 较 高 ， 在 迭代 次 数 达到 一 定 程度 以 后 ， 
两 种 算法 均 进 入 了 进化 缓慢 阶段 ， 由 于 POP 选择 算 
子 的 投入 ，POP NSGA-II 算法 通过 适时 增加 种 群 规 
模 、 交 又 和 变异 操作 ， 进 而 产生 更 多 的 新 个 体 、 加 
大 搜索 面积 ， 及 时 跳出 局 部 最 优 ， 有 效 地 避免 了 早 
熟 。 在 此 方法 中 ，POP 选择 算 子 共 投 入 使 用 11 次 ， 
由 式 (9) 得 到 增加 的 计算 量 相当 于 11 次 遗传 操作 ， 
当 和 迭代 次 数 达 到 45 次 时 ， 由 Pareto 寻 优 路 径 判 定 
程序 停止 。 而 传统 的 NSGA-I 算法 两 次 陷入 局 部 最 
优 ， 在 连续 15 次 的 进化 中 ， 没 有 任何 进展 。 表 4 为 
两 种 算法 本 次 的 计算 结果 。 


20F 


-一 POPNSGA-I 的 Pareto 寻 优 路 径 
@ POP 选择 算 子 投入 
-= -NSGA-I 的 Pareto 寻 优 路 径 


Pareto 寻 优 路 径 


1 8 15 22 29 36 43 50 56 
迭代 次 数 
图 4 Pareto 寻 优 路 径 


Fig.4 Pareto optimizing path 
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表 4 两 种 算法 的 单 次 计算 结果 


Tab.4 The computing results of two algorithms once 


算法 NSGA-II POP NSGA-IT 
局 中 最 优 解 个 数 9 14 
最 终 方案 动作 开关 1, 2, 4, 5, 15, 21, 24 1, 2, 4, 12, 21, 24 
fi=695.8kW fi=703.8kW 
恢复 重 构 效果 f=478.6kvar f=484.1kvar 
j=7 f=6 
6 ”结论 


本 文 将 NSGA-I 算法 应 用 于 配 电 网 的 故障 恢复 
重 构 问 题 。 通 过 Pareto 寻 优 路 径 控制 选择 操作 ， 一 
方面 在 进化 受阻 、 缓 慢 的 情况 下 ， 加 大 搜索 面积 ， 
减 小 陷入 局 部 最 优 的 可 能 性 ， 另 一 方面 ， 适 时 地 停 
止 进化 ， 避 免 多 余 的 计算 。 同 时 ， 应 用 模糊 集 理 论 
在 最 优 解 集 书 中 确定 输出 方案 ， 使 NSGA-I 算法 
完全 适用 于 故障 恢复 重 构 问 题 。PG&E 69 节点 的 算 
例 说 明 POP NSGA-I 算法 的 恢复 重 构 效 果 和 | 中 
最 优 解 个 数 均 优 于 传统 的 NSGA-I 算法 。 
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